﻿using System;

namespace Program10
{
    class Program
    {
        /// <summary>
        /// 递归求斐波那契数列的值
        /// </summary>
        /// <param name="args"></param>

        static void Main(string[] args)
        {
            Console.WriteLine(Program.Fibonacci(25));
            Console.ReadLine();
        }
       public static int Fibonacci(int n) 
        {
            if (n == 1 || n == 2) 
            {
                return 1;
            }
            return Fibonacci(n - 1) + Fibonacci(n - 2);
        }
    }
}
